Generic modes of consensus formation in stochastic language dynamics

نویسنده

  • R. A. Blythe
چکیده

We introduce a class of stochastic models for the dynamics of two linguistic variants that are competing to become the single, shared convention within an unstructured community of speakers. Different instances of the model are distinguished by the way agents handle variability in the language (i.e., multiple forms for the same meaning). The class of models includes as special cases two previously-studied models of language dynamics, the Naming Game, in which agents tend to standardise on variants they have encountered most frequently, and the Utterance Selection Model, in which agents tend to preserve variability by uniform sampling of a pool of utterances. We reduce the full complexities of the dynamics to a single-coordinate stochastic model which allows the probability and time taken for speakers to reach consensus on a single variant to be calculated for large communities. This analysis suggests that in the broad class of models considered, consensus is formed in one of three generic ways, according to whether agents tend to eliminate, accentuate or sample neutrally the variability in the language. These different regimes are observed in simulations of the full dynamics, and for which the simplified model in some cases makes good quantitative predictions. We use these results, along with comparisons with related models, to conjecture the likely behaviour of more general models, and further make use of empirical data to argue that in reality, biases away from neutral sampling behaviour are likely to be small. Generic modes of consensus formation in stochastic language dynamics 2

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A new virtual leader-following consensus protocol to internal and string stability analysis of longitudinal platoon of vehicles with generic network topology under communication and parasitic delays

In this paper, a new virtual leader following consensus protocol is introduced to perform the internal and string stability analysis of longitudinal platoon of vehicles under generic network topology. In all previous studies on multi-agent systems with generic network topology, the control parameters are strictly dependent on eigenvalues of network matrices (adjacency or Laplacian). Since some ...

متن کامل

Output Consensus Control of Nonlinear Non-minimum Phase Multi-agent Systems Using Output Redefinition Method

This paper concerns the problem of output consensus in nonlinear non-minimum phase systems. The main contribution of the paper is to guarantee achieving consensus in the presence of unstable zero dynamics. To achieve this goal, an output redefinition method is proposed. The new outputs of agents are functions of original outputs and internal states and defined such that the dynamics of agents a...

متن کامل

Proposing A stochastic model for spread of corona virus dynamics in Nigeria

The emergence of corona virus (COVID-19) has create a great public concern as the outbreak is still ongoing and government are taking actions such as holiday extension, travel restriction, temporary closure of public work place, borders, schools, quarantine/isolation, social distancing and so on. To mitigate the spread, we proposed and analyzed a stochastic model for the continue spread of coro...

متن کامل

A Stochastic Model of Self-Stabilizing Cellular Automata for Consensus Formation

In this paper we present a model of the dynamics of an interesting class of stochastic cellular automata. Such automata are variants of automata used for density classification and they are chosen because they can be effectively used to address consensus problems. After introducing the topic and the basic notation, we study the dynamics of such automata by means of simulations with varying peri...

متن کامل

Optimal adaptive leader-follower consensus of linear multi-agent systems: Known and unknown dynamics

In this paper, the optimal adaptive leader-follower consensus of linear continuous time multi-agent systems is considered. The error dynamics of each player depends on its neighbors’ information. Detailed analysis of online optimal leader-follower consensus under known and unknown dynamics is presented. The introduced reinforcement learning-based algorithms learn online the approximate solution...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009